Rotating calipers

Results: 11



#Item
1Polygons / Geometry / Mathematics / Rectilinear polygon / Visibility polygon / Polygon / Art gallery problem / Rotating calipers / Polygon covering

Simple Rectilinear Polygons are Perfect under Rectangular Vision Esther Arkin∗† Michael Biro‡† Omrit Filtser§ Matthew J. Katz§† Joseph S.B. Mitchell Abstract The Art Gallery problem (see O’Rourke [3] for an

Add to Reading List

Source URL: www-cs.engr.ccny.cuny.edu

Language: English - Date: 2013-10-17 18:48:22
2Rotating calipers / Polygon / Circumscribed circle / Triangle / Priority queue / Polygon triangulation / Pitteway triangulation / Geometry / Triangulation / Delaunay triangulation

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 An Algorithm for the MaxMin Area Triangulation of a Convex Polygon J. Mark Keil, Tzvetalin S. Vassilev Department of Computer Science University of Saskatchewan, 57

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:30
3Vertex / Convex hull / Rotating calipers / Complex polygon / Star polygon / Minkowski addition / Geometry / Polygons / Simple polygon

CCCG 2011, Toronto ON, August 10–12, 2011 The Possible Hull of Imprecise Points∗ William Evans† Abstract

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
4Vertex / Convex hull / Rotating calipers / Complex polygon / Star polygon / Minkowski addition / Geometry / Polygons / Simple polygon

CCCG 2011, Toronto ON, August 10–12, 2011 The Possible Hull of Imprecise Points∗ William Evans† Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
5Convex geometry / Triangles / Circles / Simple polygon / Rectangle / Square / Area / Circumscribed circle / Rotating calipers / Geometry / Polygons / Quadrilaterals

CCCG 2011, Toronto ON, August 10–12, 2011 Finding the Maximum Area Parallelogram in a Convex Polygon Kai Jin⇤ Abstract

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
6Convex geometry / Triangles / Circles / Simple polygon / Rectangle / Square / Area / Circumscribed circle / Rotating calipers / Geometry / Polygons / Quadrilaterals

CCCG 2011, Toronto ON, August 10–12, 2011 Finding the Maximum Area Parallelogram in a Convex Polygon Kai Jin⇤ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
7Circles / Euclidean plane geometry / Polygon / Rotating calipers / Rectangle / Circumscribed circle / Area / Inscribed figure / Simple polygon / Geometry / Triangles / Polygons

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 An Implementation of a Linear Time Algorithm for Computing the Minimum Perimeter Triangle Enclosing a Convex Polygon Anna Medvedeva School of Computer Science

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:32
8C++ / Convex geometry / Rotating calipers / Sequence container / .cpp / C / Floating point / Computing / Computer programming / Software engineering

Updates to Geometric Tools Engine Version 1.9 Each subsection has a list of changes that occurred to the version number mention in that section. Those changes were rolled up into the zip file that was posted for the next

Add to Reading List

Source URL: www.geometrictools.com

Language: English - Date: 2015-04-05 03:06:51
9Convex and concave polygons / Polygon / Rotating calipers / Monotone polygon / Convex hull / Star-shaped polygon / Godfried Toussaint / Vertex / Polyhedron / Geometry / Polygons / Simple polygon

GACT Symposium, Los Angeles, California[removed]G. T. Toussaint, Solving geometric problems with the rotating calipers, Proc. MELECON’83, Athens (May[removed]]

Add to Reading List

Source URL: www-cgrl.cs.mcgill.ca

Language: English - Date: 2002-08-07 16:32:08
10Convex geometry / Mathematical analysis / Computational geometry / Rotating calipers / Convex hull / Antipodal point / Convex function / Convex set / Collision detection / Geometry / Convex analysis / Mathematics

PDF Document

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 2011-12-02 14:31:09
UPDATE